#include "./bubblesort.h"

void swap(int *i, int *j)
{
    if (i == nullptr || j == nullptr)
    {
        return;
    }
    auto tmp = *i;
    *i = *j;
    *j = tmp;
    return;
}
void bubble_sort(vector<int> &v)
{
    auto size_ = v.size();

    if (v.size() <= 1)
    {
        return;
    }
    for (int i = 1; i < size_; i++)
    {
        for (auto j = 0; j < size_ - i; j++)
        {
            if (v[j] > v[j + 1])
            {
                swap(&v[j], &v[j + 1]);
            }
        }
    }
    return;
}